北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2005, Vol. 28 ›› Issue (2): 34-38.doi: 10.13190/jbupt.200502.34.zhangf

• 论文 • 上一篇    下一篇

基于泊松分布的报文抽样性能衡量

张峰,雷振明   

  1. 北京邮电大学 信息工程学院, 北京 100876
  • 出版日期:2005-04-28 发布日期:2005-04-28

The Evaluation of Poisson Based Packet Sampling Techniques

ZHANG Feng,LEI Zhenming   

  1. School of Information Engineering, Beijing University of Posts and Tel ecommunications, Beijing 100876, China
  • Online:2005-04-28 Published:2005-04-28

摘要: 提出了事件触发的泊松抽样测量过程。从平均报文长度、报文长度分布及总通过量等方面对时间触发和事件触发的2种泊松抽样技术进行了性能衡量,分析结果表明,基于事件触发的泊松抽样性能优于基于时间触发的泊松抽样性能,且事件触发抽样平均测量误差是时间触发测量误差的1/2~1/3,而抽样算法复杂度仅为O(n),因而更适合于将来的高速网络精确测量环境。

关键词: 报文抽样, 泊松分布, 2偏差检验, 定量误差分析

Abstract: An event triggering packet sampling process based on Poisson distribution is proposed. Two types of Poisson sampling techniques in types of timer triggering and event triggering were evaluated on measurement precision in aspects of mean packet length, packet length distribution and whole traffic volume. It shows that event triggering Poisson sampling technique, with O (n) measurement overhead, performs better than time triggering one, and the sampling error of e Vent triggering Poisson sampling is only 1/2~1/3 of time triggering one. Event triggering Poisson sampling technique is more eligible for high speed network measurement environment to meet high precision requirement.

Key words: packet sampling, poisson distribution, 2 discrepancy test, quantitive error analysis

中图分类号: